Most guesthouses and resorts on the island have a kitchen, and would be happy to take your order even if you aren't staying there as a guest. Just walk down the beach until you get hungry. The meals are good, and the prices decent.
Ko Jum